Randić Incidence Energy of Graphs

نویسندگان

  • R. GU
  • F. HUANG
  • Ivan Gutman
  • X. Li
چکیده

Let G be a simple graph with vertex set V (G) = {v1, v2, . . . , vn} and edge set E(G) = {e1, e2, . . . , em}. Similar to the Randić matrix, here we introduce the Randić incidence matrix of a graph G, denoted by IR(G), which is defined as the n × m matrix whose (i, j)-entry is (di) 1 2 if vi is incident to ej and 0 otherwise. Naturally, the Randić incidence energy IRE of G is the sum of the singular values of IR(G). We establish lower and upper bounds for the Randić incidence energy. Graphs for which these bounds are best possible are characterized. Moreover, we investigate the relation between the Randić incidence energy of a graph and that of its subgraphs. Also we give a sharp upper bound for the Randić incidence energy of a bipartite graph and determine the trees with the maximum Randić incidence energy among all n-vertex trees. As a result, some results are very different from those for incidence energy.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Remark on Ordinary and Randić Energy of Graphs

Let G be an undirected simple graph with n vertices and m edges. Denote with |λ1| |λ2| · · · |λn| and |ρ1| |ρ2| · · · |ρn| absolute eigenvalues and Randić eigenvalues of G arranged in non-increasing order, respectively. Upper bound of graph invariant E(G) = ∑i=1 |λi| , and lower and upper bounds of invariant RE(G) =∑i=1 |ρi| are obtained in this paper.

متن کامل

On the Modified Randić Index of Trees, Unicyclic Graphs and Bicyclic Graphs

The modified Randić index of a graph G is a graph invariant closely related to the classical Randić index, defined as

متن کامل

On the Randić index and Diameter of Chemical Graphs

Using the AutoGraphiX 2 system, Aouchiche, Hansen and Zheng [2] proposed a conjecture that the difference and the ratio of the Randić index and the diameter of a graph are minimum for paths. We prove this conjecture for chemical graphs.

متن کامل

About a conjecture on the Randić index of graphs

For an edge uv of a graph G, the weight of the edge e = uv is denoted by w(e) = 1/ √ d(u)d(v). Then

متن کامل

Incidence dominating numbers of graphs

In this paper, the concept of incidence domination number of graphs  is introduced and the incidence dominating set and  the incidence domination number  of some particular graphs such as  paths, cycles, wheels, complete graphs and stars are studied.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014